L 
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Hits 
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DB 


Time stamp 


4 


0 


first near4 application adj program and 


USPAT; 


2003/07/28 






second near4 application adj program and 


EPO; JPO 


16:17 






rate same scheme same mone$4 and 










(communication telecommunication) 






5 


4 


first near4 application adj program and 


US PAT; 


2003/07/28 






second near4 application adj program and 


EPO; JPO 


16:16 






rate same scheme 






6 


0 


first near4 application adj program and 


US PAT; 


2003/07/28 






second near4 application adj program and 


EPO; JPO 


16: 18 






rate same scheme same (mone$4 price cost) 






7 


52 


application adj program and rate same 


USPAT; 


2003/07/28 






scheme same (mone$4 price cost) 


EPO; JPO 


16: 18 


8 


6297 


first adj application and second 


US PAT;. 


2003/07/28 






application and application adj program 


EPO; JPO 


16:20 






and rate same scheme same {mone$4 price 










cost) 






9 


0 


first adj application adj program and 


USPAT; 


2003/07/28 






second adj application adj program and 


EPO; JPO 


16:21 






rate same scheme same (mone$4 price cost) 






10 


2 


first adj application and second adj 


USPAT; 


2003/07/28 






application and rate same scheme same 


EPO; JPO 


16:23 






(mone$4 price cost) 






11 


0 


first adj application and second adj 


USPAT; 


2003/07/28 






application and rate with scheme with 


EPO; JPO 


16:23 






mone$4 






12 


0 


mone$4 adj rate adj scheme 


USPAT; 


2003/07/28 






EPO; JPO 


16:23 


13 


1 


mone$4 with rate with scheme 


US PAT; ■ 


2003/07/28 








EPO; JPO 


16:24 


- 


0 


hierarch$4 adj node adj data$base 


USPAT; 


2002/08/15 








EPO; JPO 


09:19 


- 


2 


hierarch$4 near node near data$base 


USPAT; 


2002/08/15 








EPO; JPO 


09:19 


- 


311 


hierarch$4 near node and data$base 


USPAT; 


2003/02/06 








EPO; JPO 


11:17 


- 


10 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






link near table 


EPO; JPO 


09:20 


- 


5 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






link near table and node near data 


EPO; JPO 


09:21 


- 


5 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






link near table and node near data and 


EPO; JPO 


09:22 






relationship near data 






_ 


0 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






link near table and node near data and 


EPO; JPO 


09:22 






relationship near data and effective 






- 


1 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






link near table and node near data and 


EPO; JPO 


09:22 






relationship near data and period 






- 


0 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






effective near period near data 


EPO; JPO 


09:23 


- 


1 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






effective near period 


EPO; JPO 


10:59 


- 


10 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






fixed near length 


EPO; JPO 


09:24 


- 


0 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






fixed near length near column 


EPO; JPO 


09:24 


- 


7 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






fixed near length and column 


EPO; JPO 


09:24 


- 


5 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






fixed near length and column and variable 


EPO; JPO 


10:53 






near length 






- 


0 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






fixed near length and column and variable 


EPO; JPO 


09:25 






near length near column 








2 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






fixed near length and column and variable 


EPO; JPO 


12:27 






near length and constant 
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- 


0 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 








fixed near length and column and variable 


EPO; JPO 


09:26 








near length and constant near (length 








- 


5 


size) 

hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 








link adj table 


EPO; JPO 


09:49 




- 


12 


707/$. eels . and effective near period 


US PAT; 


2002/08/15 










EPO; JPO 


11:00 




- 


9 


707/$. eels . and effective near period and 


USPAT; 


2002/08/15 








data$base 


EPO; JPO 


11:00 




- 


6 


707/$. eels, and effective near period and 


USPAT; 


2002/08/15 








data$base and fixed 


EPO; JPO 


11:01 




- 


1 


707/$. eels, and effective near period and 


USPAT; 


2002/08/15 








data$base and fixed and variable 


EPO; JPO 


11:01 




- 


3 


cycle adj control adj table 


USPAT; 


2002/08/15 










EPO; JPO 


12:59 




- 


5 


cycle near control adj table 


USPAT; 


2002/08/15 










EPO; JPO 


12:29 




- 


6 


cycle near control near table 


USPAT; 


2002/08/15 










EPO; JPO 


12:30 




- 


41 


707/$. eels . and cycle near control 


USPAT; 


2002/08/15 










EPO; JPO 


12:30 




- 


11 


707/$. eels . and cycle near control and 


USPAT; 


2002/08/15 








data$base and table 


EPO; JPO 


12:33 




- 


0 


707/$. eels, and cycle near control near 


USPAT; 


2002/08/15 








data$base and table 


EPO; JPO 


12:31 




- 


1 


707/$. eels, and cycle near control and 


USPAT; 


2002/08/15 








control near table and data$base and 


EPO; JPO 


12:59 








table 








- 


5 


707/$. eels, and cycle near control and 


USPAT; 


2002/08/15 








data$base and table and tim$3 and 


EPO; JPO 


12:35 








interval 








- 


11 


707/$. eels . and cycle near control and 


USPAT; 


2002/08/15 








data$base and table and tim$3 


EPO; JPO 


12:35 








nearinterval 








- 


5 


707/$. eels . and cycle near control and 


USPAT; 


2002/08/15 








data$base and table and tim$3 near 


EPO; JPO 


12:36 








interval 








- 


12 


707/$. eels, and cycle near control and 


USPAT; 


2002/08/15 








tim$3 near interval 


EPO; JPO 


12:37 




- 


4 


707/$. eels, and cycle near control and 


USPAT; 


2002/08/15 








tim$3 near interval and execut$4 near 


EPO; JPO 


12:43 








tim$4 








- 


0 


707/$. eels . and cycle near control and 


USPAT; 


2002/08/15 








tim$3 near interval and execut$4 near 


EPO; JPO 


12:44 








(timer timing) 








- 


1 


707/$. eels, and cycle near control and 


USPAT; 


2002/08/15 








tim$3 near interval and execut$4 near 


EPO; JPO 


12:46 








(interval cycle timer timing) 








- 


12 


cycle near control and execut$3 near time 


USPAT; 


2002/08/15 








near interval 


EPO; JPO 


12:47 




- 


0 


707/$. eels, and cycle near control and 


USPAT; 


2002/08/15 








execut$3 near time near interval 


EPO; JPO 


12:47 




- 


0 


707/$. eels, and cycle near control and 


USPAT; 


2002/08/15 








execut$3 near interval 


EPO; JPO 


12:47 




- 


9 


707/$. eels, and cycle near control and 


USPAT; 


2002/08/15 








execut$3 and time near interval 


EPO; JPO 


12:48 




- 


0 


707/$. eels, and execution near interval 


USPAT; 


2002/08/15 








and control near cycle 


EPO; JPO 


13:00 




- 


1 


707/$. eels, and execution near interval 


USPAT; 


2002/08/15 








and control near table 


EPO; JPO 


13:00 




- 


0 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 








cycle near control and control near table 


EPO; JPO 


13:17 








and execution near time$3 










0 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 








cycle near control and control near table 


EPO; JPO 


13:17 






4439 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 








(cycle near control) (control near table) 


EPO; JPO 


13:18 ' 








and execut$ 
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- 


86 


hierarch$4 near node and data$base and 


USPAT; 


2002/08/15 






(cycle near control) (control near table) 


EPO; JPO 


13:20 






and execut$ near (timer timing interval) 






- 


86 


707/$. eels . and hierarch$4 near node and 


USPAT; 


2002/08/15 






data$base and (cycle near control) 


EPO; JPO 


13:22 






(control near table) and execut$ near 










(timer timing interval) 






- 


6 


707/$. eels . and (hierarch$4 near node and 


USPAT; 


2002/08/15 






data$base and (cycle near control) 


EPO; JPO 


13:23 






(control near table) and execut$ near 










(timer timing interval)) 






- 


153 


hierarchical with node same data$base 


USPAT; 


2003/02/06 








EPO; JPO 


10:56 


_ 


0 


hierarchical with node same data$base and 


USPAT; 


2003/02/06 






hierarchical with link near table 


EPO; JPO 


10:57 


- 


3 


hierarchical with node same data$base and 


USPAT; 


2003/07/28 




- 


hierarchical and link near table 


EPO; JPO 


12:58 


- 


30 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) 


EPO; JPO 


11:28 


- 


1 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) and 


EPO; JPO 


11:19 






link near4 table 






- 


2 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) and 


EPO; JPO 


11:23 






link with table 






- 


18 


hierarch$4 with node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) and 


EPO; JPO 


11:24 






link with table 






- 


9 


hierarchical with node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) and 


EPO; JPO 


11:24 






link with table 






- 


0 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) and 


EPO; JPO 


11:29 






@as<>"international business machines" 






- 


0 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) and 


EPO; JPO 


11:30 






@as="international business machines" 






- 


9 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) and 


EPO; JPO 


11:31 






"international business machines" . as . 






- 


30 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) 


EPO; JPO 


11:40 


- 


9 


hierarch$4 near node and data$base and 


USPAT; 


2003/07/28 






effective with (time period interval) and 


EPO; JPO 


12:57 






"international business machine". as. 






- 


9 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) and 


EPO; JPO 


11:34 






"international business machine" 






- 


8 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) and 


EPO; JPO 


11:34 






"international business machines 










corporation" . as . 






- 


10 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) and 


EPO; JPO 


11:45 






international not machine. as. 
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21 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) not 


EPO; JPO 


11:46 






"international business" . as . 
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21 


hierarch$4 near node and data$base and 


USPAT; - 


2003/02/06 






effective with (time period interval) not 


EPO; JPO 


11:46 






"international business machine". as. 






- 


16 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) not 


EPO; JPO 


11:46 






"international business machine". as. and 










link$4 








15 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






effective with (time period interval) not 


EPO; JPO 


11:47 






"international business machine". as. and 










link$4 and table 
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- 


1 


hierarch$4 near node and data$base and 


US PAT ; 


2003/02/06 






effective with {time period interval) not 


EPO; JPO 


11:48 






"international business machine". as. and 










link$4 with table 






- 


0 


hierarch$4 near node and data$base and 


US PAT ; 


2003/02/06 






effective near4 (time period interval) 


EPO; JPO 


11:48 






not "international business machine". as. 










and link$4 with table 






- 


4 


707/$. eels . and hierarch$4 near node and 


US PAT; 


2003/02/06 






data$base and effective near4 (time 


EPO; JPO 


11:49 






period interval) not "international 










busines s machine " . as . 






- 


13 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






effective near4 (time period interval) 


EPO; JPO 


12:20 






not "international business machine". as. 






- 


10 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj {time period interval) and end 


EPO; JPO 


12:22 






adj (time period interval) not 










"international business machine". as. 






- 


10 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:23 






adj (time period interval) not 










"international business machine". as. and 










table 






- 


8 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:23 






adj (time period interval) not 










"international business machine". as. and 










table and link 






- 


0 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:23 






adj (time period interval) not 










"international business machine". as. and 










link adj table 






- 


0 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:24 






adj (time period interval) not 










"international business machine". as. and 










link near table 






- 


0 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:24 






adj (time period interval) not 










"international business machine". as. and 










link near4 table 






- 


6 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:26 






adj (time period interval) not 










"international business machine". as. and 










link with table 






- 


0 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:27 






adj (time period interval) not 










"international business machine". as. and 










link with table and stor$4 with start 






- 


0 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:27 






adj (time period interval) not 










"international business machine". as. and 










link with table and stor$4 same start 






- 


6 


hierarch$4 near- node and data$base and 


US PAT; 


2003/02/10 






start adj (time period interval) and end 


EPO; JPO 


11:15 






adj (time period interval) not 










"international business machine". as. and 










link with table and stor$4 same (time 










period interval) 






- 


6 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:35 






adj (time period interval) not 










"international business machine". as. and 










link with table and stor$4 same {time 










period interval) and fix$4 
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- 


6 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:38 






adj (time period interval) not 










"international business machine". as. and 










link with table and stor$4 same (time 










period interval) and ( (fix$4 with length) 










constant) 






- 


0 


hierarch$4 near node and data$base and 


USPAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:39 






adj (time period interval) not 










"international business machine". as. and 










link with table and stor$4 same (time 










period interval) and ( (fix$4 with length) 










constant with (size length)) 






- 


0 


hierarch$4 near node and data$base and 


US PAT; 


2003/02/06 






start adj (time period interval) and end 


EPO; JPO 


12:39 






adj (time period interval) not 










"international business machine". as. and 










link with table and stor$4 same (time 










period interval) and ( (fix$4 same length) 










constant same (size length) ) 






- 


1 


5630125. pn. 


USPAT; 


2003/02/07 








EPO; JPO 


11:50 


- 


188 


fixed adj length with column 


USPAT; 


2003/02/07 








EPO; JPO 


14:22 




38 


fixed adj length with column and variable 


US PAT ; 


2003/02/07 






adj length with column 


EPO; JPO 


14:23 


- 


23 


table and fixed adj length with column 


USPAT; 


2003/02/07 






and variable adj length with column 


EPO; JPO 


14:24 


- 


0 


table and fixed adj length with column 


US PAT ; 


2003/02/07 






same (constant fix) near4 size and 


EPO; JPO 


14:25 






variable adj length with column 






- 


0 


table and fixed adj length with column 


USPAT; 


2003/02/07 






same (constant fix) and variable adj 


EPO; JPO 


14:25 






length with column 






- 


23 


table and fixed adj length with column 


US PAT ; 


2003/02/07 






and variable adj length with column 


EPO; JPO 


14:25 


- 


10 


table and link and fixed adj length with 


USPAT; 


2003/02/07 






column and variable adj length with 


EPO; JPO 


14:26 






column 






- 


1 


table and link and fixed adj length with 


USPAT; 


2003/02/07 






column and variable adj length with 


EPO; JPO 


14:26 






column and hierarch$4 with data$base 






- 


27 


first adj application with rate and 


US PAT ; 


2003/02/10 






second adj application with rate 


EPO; JPO 


11:17 


- 


208 


first near4 application with rate and 


US PAT ; 


2003/02/10 






second near4 application with rate 


EPO; JPO 


11:18 


- 


17025 


first near4 application and second near4 


USPAT; 


2003/02/10 






application 


EPO; JPO 


11:19 


- 


506 


first near4 application adj program and 


USPAT; 


2003/02/10 






second near4 application adj program 


EPO; JPO 


11:22 


- 


72 


707/$. eels . and first near4 application 


USPAT; 


2003/02/10 






adj program and second near4 application 


EPO; JPO 


11:23 






adj program 






- 


0 


707/$. eels . and first near4 application 


USPAT; 


2003/02/10 






adj program with rate and second near4 


EPO; JPO 


11:26 






application adj program with rate and 










(communication telecommunication) 






- 


0 


707/$. eels, and first near4 application 


USPAT; 


2003/02/10 






adj program and second near4 application 


EPO; JPO 


11:27 






adj program and rate near4 scheme and 










{communication telecommunication) 






- 


11 


707/$. eels, and first near4 application 


USPAT; 


2003/02/10 






adj program and second near4 application 


EPO; JPO 


11:27 






adj program and rate and (communication 










telecommunication) 








0 


first near4 application adj program and 


USPAT; 


2003/02/10 






second near4 application adj program and 


EPO; JPO 


11:28 






rate near4 scheme and (communication- 










telecommunication) 
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- 


4 


first near4 application adj program and 


US PAT ; 


2003/07/28 






second near4 application adj program and 


EPO; JPO 


16:16 






rate same scheme and (communication 










telecommunication) 






- 


160 


rate adj scheme 


USPAT; 


2003/02/10 






EPO; JPO 


11:50 


- 


1 


rate adj scheme and first adj application 


USPAT; 


2003/02/10 






EPO; JPO 


11:50 


- 


160 


"rate scheme" 


USPAT; 


2003/02/10 








EPO; JPO 


11:50 


- 


1 


"rate scheme" and first adj application 


US PAT; 


2003/02/10 








EPO; JPO 


11:54 


- 


1 


"rate scheme" and first adj application 


USPAT; 


2003/02/10 






and second adj application 


EPO; JPO 


11:51 


- 


5 


"rate scheme" and first near4 application 


USPAT; 


2003/02/10 








EPO; JPO 


11:54 


- 


2 


"rate scheme" and first near4 application 


USPAT; 


2003/02/10 






and second near4 application 


EPO; JPO 


11:54 


- 


0 


hierarchical with node same data$base and 


USPAT; 


2003/07/28 






hierarchical and link near table and 


EPO; JPO 


13:00 






table near node 






- 


1 


hierarchical with node same data$base and 


USPAT; 


2003/07/28 






hierarchical and link near table and 


EPO; JPO 


13 : 00 






table with node 








1 


hierarchical with node same data$base and 


USPAT; 


2003/07/28 






hierarchical and link near table and 


EPO; JPO 


13:00 
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CHARGE ALLOCATION IN A MULTI-USER One of the essential characteristics of a broadcast network 

NETWORK sucn 35 tne examples listed earlier, is that the network traffic 

must traverse every potential access point in the network. 

BACKGROUND OF THE INVENTION me entirety of the network traffic may be monitored at 

The present invention relates to a communication network 5 a single point, or, optionally in the case of dispersive media 

and in particular to charge allocation in multi-user networks such as the ether (air) at a number of points throughout the 

in which access to the network is not controlled by the network domain. In either case the number of monitoring 

network provider. points can be small in number compared to the number of 

With the advent of multi-user computer networks, customers using the network and the monitoring points can 

whereby users can communicate with one another via user ™ be removed from the customers' points of entry mto the 

access points such as terminals included in the network network. Such a system is shown in FIG. 2. Once again 

across a communication medium such as telephone lines, the network 1 includes a plurality of. terminals 2 and a network 

problem of how the users may be charged by the network backbone 3. In this case, however, there are no access 

provider for using a network has arisen. controls 4 but instead a single monitoring point 5 is provided 

When a particular network is used by a single customer 15 ^ ^ b ^ n ^/ ro ^ ^idj l J^*f C paS f eS * 

only (e.g. private circuits), then the network provider can , U * S - Pat ; No * 5,406,555 assigned to NEC Corporation 

determine the total cost of providing that network and use elates to a local area network m which a charging apparatus 

this information to set the charges for the customer. 15 usc * in ^j/™ ^ Tm ° r m t ^ 

However, where a network is used by more than one W«atus interconnecting the LANs. Packets passing though 

\. . ! j , ,l f 1 20 the charging apparatus include source and destmation 

customer, the network provider must apportion the network . . , , . . . . • . 4l _ 

, r r addresses, and packet counts are accumulated against the 

c ^ges in some way. various combinations of source and destination addresses. 

Where the network has some means of controlhng cus- g can be rajsed accordin ^ 

tomer access (access control) to the network then this same J* ^ ^ that lem ^ mat ^ 

mechanism can also be used to monitor, and hence charge „ . .. . . , , . . _ 

_ 4 . 25 cases, a call initiated by one customer to another may result 

for, customers usage of the network. A network incorpo- ^ ^ flows back ^ forlh betweeQ ^ for ^ 

rating access control means is shown schematically m FIG. rf ^ Under ^ scheme descrfl3ed M 

1. Users access the network designated generally as 1 via v s paL Nq 5 ^ ^ ^ nQ means rf determini 

one of a plurality of terminals 2 all of which are connected hQw ^ mdivjdual kels comprisillg such intera ctive calls 

to the network backbone 3. Each terminal 2 accesses the 30 should5e charged . For example a packet withcustomerAas 

network backbone 3 via a respective access control 4. In the . , . n ,„^ t - „ f • „ M Ka nnri 

r , . . . , .„ , the source and customer B as the destination could be part 

example shown the access control 4 is terminal -specmc and f . . , u1 . A m 0 . *u« M ■„ „ n 

, v , , , . j , 11 1 il. of an interaction sequence chargeable to A or B; there is no 

can be arranged to record charging data such as call length, wa ^ 

caU type and/or call duration and ensure that the charge is ^^^n proposed m JP 63290042 of NEC Engineering 

attnbuted to the associated terminal 2. 35 Corporation fc to Produce an extra field, in addition to the 

For many network types, however, the network provider SQUrce and destinatioil identifiers (addresses), which would 

does not have a means of controlling customer access such identify who should be charged; sourcej destination, or some 

as that described above. Whilst the network provider m such th[rd party ^ problem with intro d uc i ng an extra field is 

cases could place an access control mechanism such as a ^ in most caseg it W01lld nQt ^ compatible with the 

usage monitor at each point of connection into the network, ^ existing protoco i s already i n widespread use. 
the provision, security, maintenance, and monitoring (to 

collect charge records) of such usage monitors would give SUMMARY OF THE INVENTION 
rise to considerable expense and operational difficulties. 

In fact such arrangements will gave rise to considerable . According to the invention there is provided a commu- 

problems. This is a particularly significant point when it is 4S mcatl0n ne ? work comprising , at least two user access points, 

recognized that many of the network types which do not a communication medium through which communications 

provide an access control mechanism are the most com- between "^.access points pass and a communication 

monly used network types such as: momtormg point in the medium wherein each user may be 

r , ., , , ... . i /*t a ki allocated a plurality of user identifiers associated with 

Local, wide and metropolitan area networks (LANs, j . • j u . • - u._._ .u. u 

WANs & MANs"> e e office ethernet LANs m respective predetermined charts schemes, the network 

WANs & mans; e.g. omce etnernet LAiss. 50 fe . a rf t0 a t communications including user 

The ether, for example user to user direct radio commu- identiflers in each of a destination identifier field and a 

mcation. source identifier field and wherein the communication moni- 

The proposed optical ether. toring point js arrange d to monitor user identifiers in a 

One solution is for network providers to charge their communication to determine the charging scheme, 

customers some form of subscription. Charging by 55 embraced 

subscription, though, may discourage potenual customers th> «* ^ .Aa^ZJL^ ,k ir,^ 

who only expect to make limited use of the network and who - . — , — . . . , 

would therefore effectively end up subsidising customers Hence, embodiments ot the present invention provide an 

who are high network users. arrangement which overcomes or avoids at least to some 

Alternatively, where the network is provided as part of a 60 extent > one or more problems associated with prior art. 

package together with one or more value-added services, the For instance, embodiments of the invention provide an 

service provider may incorporate the network costs into the arrangement allowing each item of traffic co be allocated and 

value-added service charges to the end customers. In this charged to a predetermined party 

case, however, the network is effectively being supplied to Further, embodiments of the invention provide an 

the service provider by an internal network provider; with 65 arrangement to allow each item of traffic to be charged to the 

the service provider paying the entire network cost. This is correct party without the need for introducing extra fields 

then a single-user rather than multi-user scenario. into the existing protocol. 
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The identifiers may comprise originator identifiers or FIG. 2 is a schematic illustration of a prior art network 

{ recipient identifiers, respective charging schemes being including a network usage monitor at a single point within 

* associated with each recipient identifier. Where a commu- the network domain; 

nication includes an originator identifier and a recipient FIG. 3 shows a typical message packet format; 

identifier the associated charging schemes may comprise: all 5 pIG. 4 is a representation of a charging table according to 

charges to user associated with originator identifier, all ^ p resen t invention; 

charges to user associated with recipient identifier, all FIG. 5 shows, schematically, message packets exchanged 

charges to user associated with originator identifier at a accordin to lhe t inventioD; 

=^ 10 . FIG.6isafiowchart r ratingc^ 

. . , . At * . . . . , \. c j • * A 10 ing to the present invention; 

user associated with originator identifier and user associated *L r » 

with recipient identifier; predetermined standard rate . ^G. 1 shows, schema tolly, message packets exchanged 

charges to user associated with originator identifier, addi- in a format according to the present invention; 

tional charges to user associated with recipient identifier- FIG. * shows, schematically, message packets exchanged 

where, for example, the predetermined standard rate is a 15 ^ a multi-party conference according to the present inven- 

local rate; and/or all charges to a predetermined third party. Uon i 

Where a communication includes two originator identifiers FIG. 9 shows alternative message packets; and 
or two recipient identifiers, the charging scheme may com- FIG. 10 shows message packet exchange between net- 
prise all charges to user associated with identifier in source works. 

identifier field. The network may include a data storage area 2Q DETAILED DESCRIPTION OF EXEMPLARY 

in which, against each originator identifier, are stored EMBODIMENTS 

allowed recipient identifiers for communications designat- t . 

ing that originator identifier. The potential for fraud is thus The present invention addresses the problems identified 

reduced above by allowing the allocation of different, multiple 

™ ^ ' , • i j a * * r „ identifiers to customers according to their mode of use in a 

■ — lhe network may mclude a data storage area for storage 95 * 1 -j »•« u * • * a %u- *u 

f • r *• 11 * a , ,m ,„a „™,^ t li network, the identifiers being incorporated within the 

of user information, allocated user identifier, and associated > r . * 1 . , , 

... packet-types allowed under existing protocols, without the 

charging scheme. F J f, ffi u & F 

* & . , , ♦ • * need for the addition of fields. 

The network may be arranged to operate in conformance :,™*: rt „ 

rc ,„ J . , ! Trt „ r u^i, One such protocol, which will be discussed in conjunction 

with the ISO communications protocol, In which commu- v ' . ■ ' , . . 

... , ♦to^i a with the specific embodiment addressed herein, but to which 

nications are passed at ISO layer 3. 30 . . » - f. . „ f 1 •„ j • *u icr> * 1 

r . . , . , , the indention is not of course limited, is the ISO protocol. 

Armilti-network communication system may be provided ^ ol ^ s a ^ rf var - ous j ^ ft ^ 

comprising a plurality of communication networks as herein ^ tQ fc ^ m a , K0 , 3. ^ DctWQ± 

described, and m which user identifiers may be network f ' ^ be ^ fi(s rf ^ h are discussed in more 

specific. In that case a simplmed charging system between ^ ^ ^ ^ shQuld bc ^ ^ ft ^ k 

networks is achieved, as the ongmatmg network can easily 35 ;dcntificrs to ta to m require d under the 

be identified The identifiers may comprise originator and invention 

recipient identifiers, and charges may be directed towards . K-t™-„ *~™\,oio 

, ^ . . . . i • ■ ♦ • j Under the protocol, communications between terminals 

the network associated with the origmator identifier. ^ a ^ ^ ^ ^ fonn or ^ g 

According to the invention a charge aUocation system is & . ^ cket format fc showa ^ p]G 3 ^ ket fe 

provided for a communication network as described herein 40 ^ ^ a header shown genef _ 

comprising a communication monitoring pomt and a charge ^ ^ containm administration information about the 

allocation sub-system the network being arranged to accept ^ Qf ^ information field n containing the 

communications mcluding one of a plurality of user identi- ^ ^ communicated in the packet and a check 

tiers associated with respec^tive predetermined charging field n for detecting errors in me packet under, for example, 

schemes m each of a source identifier field and a destination 45 & red undancy check code (CRC). Turning to the 

identifier field, and the charge allocation l sub -system stormg 1Q ^ mofe d£tai u ^ rises a ble (p) 13? a 

user information, associated user identifiers and respective desdnadon address or identifier field (DA) 14 ^ a source 

corresponding charging schemes, wherein the commumca- addres$ Qf fidd } ^ 

tion monitoring point is arranged to monitor identifiers in the . . - c ;U *\ * * • j« * u *u 

, 5/ -j « 1^, « ^ lini v, cn The desanation identifier (DA) 14 indicates where the 

destination and/or source identifier fields or a commumca- 50 ... it ,\. y ^ ,- c /C a\ 1* 

r . 1 . . . r , , u i ^ message is being sent to and the source identifier (SA) 15 

tion and transfer the identifier information to the charge . ,. 5 , t_ -u- 

„ i_ * . A* • .u u m - „ u^^^ indicates where the message is being sent from, 

allocating sub-system to determine the charging scheme. x »_ 

a j , (U • • c.,^i, Q , „ In order to embrace various different charging schemes — 

According to the invention there is further provided a Jf to „ Wrtt u„ 

iL j c ii u • -4- such as sender pays, receiver pays, third party pays or other 

method of allocatmg charges in a communication network " . A , u - \ a 

f , , f & . f ■ u ^ „rc^„oA cc variants discussed below, multiple identifiers are allocated to 

for a plurality of users in which one or more users is assigned 55 > . .,^„^, 

a plurality of user identifiers each associated with a respec- ^W^^^^? tvn^Tf 

live predetermined charging scheme, communications in the ^ tlfier fields (DA,SA) 14 15 Two pane pal types of 

network include destination identifier and source identifier customer identifiers are provided signifying the following 

fields in which the user identifiers are held, and a commu- usa & e modes ' . . 

nication monitoring point monitors the user identifiers to so 1. Originator identifiers. An originator identifier indicates 

establish an appropriate charging scheme. that thc corresponding customer originated the call and 

will accept the call charging scheme as determined by 

BRIEF DESCRIPTION OF THE DRAWINGS the rec ipient identifier. 

Embodiments of the invention will now be described, by 2. Recipient identifers. A recipient identifier indicates that 

way of example, with reference to the drawings of which: 65 the corresponding customer received the call and would 

FIG. 1 is a schematic illustration of a prior art network also determine how the call charges should be allo- 

including access control; cated. 
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In this context a call is taken to be a related sequence of 
exchanges between two or more parties. 

Every customer is allocated at least one recipient identifer 
which could be considered the customer's normal identifier 
and can be compared in some ways to a PSTN (public 5 
switched telephony network) telephone number, i.e. this is 
the identifer (number) used co contact the corresponding 
customer. 

Each recipient identifier is allocated and registered by the 
network operator who also associates a charging scheme 10 
with that recipient identifer. The default charging scheme 
may be that the call originator (identified by an originator 
identifier) should nay the call costs. Other charging schemes 
comprising special trafficking schemes can also be applied 
including: the recipient paying for the call; the originator 15 
paying a premium rate with part of the call revenue going to 
the recipient; the originator and recipient sharing the charges 
in some way; or the originator paying the equivalent of the 
"local rate" and the recipient payment the balance. As a 
further alternative charges can be allocated to a third party. 20 
It will be seen that any general scheme whereby charges are 
allocated to one or more of the originator, the recipient and 
a third party may be adopted. 

Customers may have more than one recipient identifer 
with each identifier associated with a different charging 25 
scheme. 

Referring to FIG. 4 charging information can be ma in- 
tained by the network operator in asuitable charging tabl e 
in _which an entry is kept against each allocated recipi ent 
i dentifer indicating the charging schem e as sociated with th e 30 
r ecipient identifie r. For J example a first unique recipie nt 
i denliner R1D 1 is allocated to recipient R A and design ates 
that the originator of t he call be charged. Recipient identi fer 
RllJ 2 is also allocated to recipient R A and designates that 
recipient R A should be charged. Recipient identifer RID 3 is 35 
also allocated to K A and indicates that the call originator 
should be charged, for example at a premium rate, a part of 
the call revenue going to recipient R A . Recipient identifier 
RID 4 is also allocated to recipient R A and designates that the 
charge should be shared between the call originator and 40 
recipient R A , for example with each party paying one half of 
Jhfi-c harg e: ■ - 

The system would then be implemented as follows: 
. For two-party calls the call originator would be identified 
by an originator identifier while the call recipient would be 45 
identified by one of their recipient identifiers. These identi- 
fiers would appear as the source or destination identifiers 
depending on the direction of flow of each packet compris- 
ing the exchange between the call originator and recipient. 
This is illustrated in FIG. 5. An originator (first customer) 50 
using terminal 2 A calls a recipient (second customer) at 
terminal 2 B . The call from the originator has the first 
customer's originator identifier OID A as the source identifier 
(SA) and the second customer's recipient identifier RID^ as 
the destination identifier (DA). In the return message from 55 
the second customer at terminal 2 B the source identifier (SA) 
is the second customers's recipient identifier RIDjy and the 
destination identifier (DA) is the first customer's originator 
identifier OID A . 

The call charges are then allocated according to the 60 
charging scheme associated with the recipient identifier 
RID^, as will be discussed in more detail below. For 
example, the charges for all packets flowing in both direc- 
tions between the originator and the recipient may be 
allocated to the originator. , 65 

The flow chart of FIG. 6 illustrates the system by which 
charges are allocated. As discussed above, all packets pass 
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through a monitoring point 5 within a network backbone 3 
as shown in FIG. 2. The source identifier and destination 
identifier of each packet are then read (20) and the recipient 
identifier is identified (21). The originator identifer is also 
identified (22) and the recipient identifer is compared 
against its charging scheme entry (FIG. 4) to establish the 
corresponding charging scheme (23), and, dependent on the 
charging scheme, will charge the call to the originator as 
identified by the originator identifier, or follow any other 
allocated charging scheme. The charges are determined on 
the basis of any known system, for example a fixed charge 
per packet, the charge based on the duration of the packet, 
a charge based on the distance of the call, the time of day, 
the packet type and so forth. The charging subroutine is then 
exited at 26 in readiness to be called again to read the next 
SA, DA. 

Generally, in order to determine whether an identifier is an 
originator or recipient identifier the network provider which 
allocated the identifier consults its allocation tables and 
recognises the identifier type accordingly. Preferably, 
however, it is possible to distinguish different identifiers in 
terms of: 

the network provider who allocated the identifier; 

originator or recipient identifier; 

optionally different types of recipient identifier. 

With regard to recognising different types of recipient 
identifiers it is desired to be able to at least distinguish which 
party pays in terms of: 

originator; 

recipient; or 

other scheme such as premium rate, third party or shared 
allocation. These systems would be particularly advan- 
tageous when operating over multiple network 
domains. 

It should be noted that customers may have one or more 
originator identifiers, also allocated by the network operator. 
In that case a Further table corresponding to that shown in 
FIG. 4 will contain entries indicating which charging 
account is associated with which originator identifer. When 
a recipient identifier is received indicating that the call 
originator as identified by an originator identifer within the 
same packet should be charged, the sub-account entry cor- 
responding to the originator identifier is billed. The origi- 
nator identifer would normally only be used for making calls 
(directed to a recipient identifier), and may optionally be 
allocated only for the duration of a call as is discussed in 
more detail below. 

If desired, customers can communicate without using 
originator identifiers, i.e. with all parties using their recipient 
identifiers. This is the fallback case which matches the 
situation in known network arrangements with each cus- 
tomer normally having just one identifier which is used for 
all their communications. There would be no way to choose 
between the charging schemes associated with the two 
recipient identifiers and the network operator would have to 
use the default scheme of allocating usage charges to which- 
ever customer is identified as the source of each packet. 

According to that system, and as shown in FIG. 7, the 
packets from the first customer at terminal 2 A to the second 
customer at 2 B include as their source identifier (SA) the first 
customer's recipient identifier RID A and as the destination 
identifier (DA) the second customer's recipient identifier 
RID^. The return message from terminal 2 B to terminal 2 A 
will have as its source identifier (SA) the second customer's 
recipient identifier RID^ and as its destination identifier 
(DA) the first customer's recipient identifer RID A . 
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The operation of this system is also shown in the flow 
chart of FIG. 6 wherein, if no originator identifier is iden- 
tified at 22 the system moves to the default step 24 of 
charging whoever is identified as the source of each packet. 

It is also possible that packets can be launched with 
originator identifiers used for both the source and destina- 
tion. The. default step is shown at FIG. 6 whereby, if no 
recipient identifier is identified at 21 the default scheme 
provides for the allocation of usage charges to whichever 
customer is identified as the source of each packet 25. 

The invention further embraces the possibility of multi- 
party exchanges (many to many, one to many, many to one) • 
without using originator identifiers in the same way as for 
two-party exchanges (one to one) with the participants all 
identified by their recipient identifiers and with each par- 
ticipant allocated the charges for the packets they source, 
according to the default step 24 in FIG. 6. 

Alternatively a conference organizer could be allocated a 
recipient identifier, with an associated charging scheme, 
which they would then advertise in some way. 

As shown in FIG. 8 the conference organizer at a terminal 
2 CONF sends potential participants at 2A,2B,2C invitations 
using the conference recipient identifier RID COJtfF as the 
source identifier (SA). Since the destination identifier (DA) 
on each invitation is the invite's recipient identifier 
RID A//?yo both the source and destination of the invitation 
message packets are recipient identifiers (the default step 24 
of FIG. 6) and the network charges for these Dackets are 
allocated to their source, i.e. the conference organizer. 

Customers wishing to participate in the conference then 
"dial in" and submit their contributions using their own 
originator identifer OID^^ as the source identifier (SA) 
and the conference recipient identifier RID CCWF as the is 
destination identifier (DA). The contributions and responses 
of other participants are obtained by monitoring other traffic 
with the conference recipient identifer K\Y> CONF as the 
destination. Any contributions from the conference orga- 
nizer to 2 CONF would also have the conference recipient 
identifier RID CCWir as the destination. 

A charging scheme suitable for this form so network 
based conferencing is where the conference organizer 
accepts part or all of the network charges. Any attempt to 
collect premium rate network charges from participants 
would probably require each participant to be connected on 
a one to one basis to a conference bridging unit; with 
encryption used to prevent other network users from eaves- 
dropping or interrupting. Such a system would allow the 
filtering out (shut-out) and ignoring of any one sending in 
contributions using their own recipient identifier (or some 
target customers' recipient or originator identifier) to avoid 
paying the premium rate charges. Security issues are dis- 
cussed further below. 

It will be appreciated that network users may try to avoid 
paying network charges. In the following discussion the 
term "target customer" will be used to refer to the potential 
victim of a fraud. Two principal scenarios are considered as 
illustrated in FIG. 9: 

1. Packets are sent to the target customer but the sender 
endeavours to avoid paying the full network charges 
which would normally be associated with the target 
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2. Packets 32 are sent, potentially to any destination, with 
the sender impersonating a target customer and using 
the target customer's originator or recipient identifer 
OID A /RID A as the source identifier (SA) so that the 
sender can avoid paying the network charges. 
Where a target customer's recipient identifier RID A is 
used as the destination identifier (DA) for a packet then: 
either the source identifier (SA) will be another recipient 
identifer RID^ in which case the network charges will be 
allocated to the source customer (i.e. the other party pays as 
per default step 24 in FIG. 6); or the source identifier (SA) 
will be an originator identifier OID^ in which case the 
recipient identifier RID A will determine who gets charged 
and how (i.e. the target customer controls the charging 
scheme). 

A potential fraudster may use a recipient identifier RID fl 
instead of an originator identifier 0\D B as their source 
identifier (SA) when contacting a target customer in order to 
avoid the full call charges which the potential fraudster 
should incur under the charging scheme associated with the 
target customer's recipient identifier RID A (the destination 
identifier (DA)), particularly if this would charge the poten- 
tial fraudster at a premium rate. This is in accordance with 
the default step 24 in FIG. 6. In this situation the target 
customer can simply decline to respond to the potential 
fraudster. It would be the need for this ability to shut out 
invalid participants which is likely to restrict the form of 
network based conferencing described above to those charg- 
ing schemes where the conference organizer accepts part or 
all of the network charges. 

Where the target customer's recipient identifer RID A is 
associated with a charging scheme which allocates the 
network charges to the target customer there would be the 
potential for malicious callers, using originator identifiers 
OID^, to repeatedly contact the target customer tying up 
resources and causing the target customer to incur unwanted 
network charges. If a valid originator identifer OlD B is used 
then the culprits could be traced easily by the network 
operator who allocated the originator identifer OID B . The 
problems of abuse and impersonation of originator identi- 
fiers are discussed below. 

Where a target customer's originator identifier OID A is 
used as the destination identifier (DA) for a packet 31 then: 
either the source identifier (SA) will be another originator 
identifier OID^ in which case the network charges will be 
allocated to the source customer (i.e. the other party pays as 
per default step 25 in FIG. 6); or the source identifier (SA) 
will be a recipient identifier RID^ in which case the recipient 
identifier will determine who gets charged and how. In the 
latter case the sender thus has control over how the packets 
31 they have sent out will be charged. 

A potential fraudster could in principle send packets 31_t o 
a target customer using the target customer's .orig inator 
identifier QID^ as the de stination identifier .fl>A)jind_using 
one of tEeTfauTIgteTs recipient identifers_RIE) g as the source 
identifier (SA). If the fraudster uses a recipient identifie r 
RIB^ which has a chargfflg_scherne whereby premium rat e 
charges are allocated to the (targetL cu siomer correspondi ng 
to the originator identifier _OID v with part of the ca ll 
r evenue being passed to the (fraudster) customer corre - 
sponding to the recipi ent identifier R ID ^then the fraudste r 
customer's recipient identifier. This scenario has two 6Q^ cou^coijecijio j ^ (from the network operator) simp ly, by. 

variations: *- — sending packets~3~f out to target customers. 

Packets 30 are sent to the target customer using the hrauasters attempting. to operate in this way could b e 
target customer's recipient identifer RID A as desti- d etected by target customers checking _the source identifier s 
nation identifier (DA). (SA) of any packets 31 sent to. them using their originato r 

Packets 31 are sent to the target customer using the 65 identifier OID^. Once detected a fraudster could be traced b y 
target customer's originator identifer 01 D A as des- "t he network operator who allocated their recip ient identifier 
tination identifier (DA). RID fl . 
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A lternatively the network operator could maintain a list o f a common set of customer identifiers could be used across 

valicT recipient identifiers RID against each originator id en- a multiplicity of bearer networks in the manner shown in 

ti fier OID. Then when a customer (a caller) wished to use FIG. 10, as is the case with IP addresses (identifiers). This 

t heir originator identifier 01 D to contact another custome r will, however, necessitate the ability to allocate charges for 

(t he called part y), the y would first inform th e netwo rk 5 packets passing into, out of, or through each network 

o perator who would add the called part y J s recipientj denti- domain 40A,40B,40C. 

fier RID to the list of valid recipient identifiers RIDreg is- To achieve allocation in this manner each network pro- 

t ered against the caller's ori g inator identifer QI D. T he caller vider 41A,41B,41C handles a packet to pass the charges 

would then communicate with the called party in the manner directly to the source network provider. This would be 

described above with reference to FIG. 5. At the end of the 10 straightforward if the allocating network provider can be 

exchange the caller would again contact the network opera- identified from each recipient and originator identifier, e.g. 

tor who would now remove the called party's recipient through the association of a particular range of identifiers 

identifier RID from the list of valid recipient identifiers RID with each network provider as is currently the case with IP 

registered against the caller's originator identifier OID. addresses. 

Customers may choose to have certain (trusted) recipient 15 Packets with two recipient identifiers (or two originator 

identifiers RID permanenUy registered. The communica- identifiers) as the source and destination identifiers would 

tions with the network operator could be secured using thus be correctly allocated. On receipt of the charges for 

encryption and digital signatures. Accordingly originator packets with one originator and one recipient identifier the 

identifiers OID may be allocated only for the duration of a (source)network provider would check whether the recipient 

call. 20 identifier was valid for the given originator identifier (as 

Thus any packets 31 sent out with a target customer's discussed above), check the charging scheme associated 

originator identifier OID A as the destination identifier (DA) with the recipient identifier, and settle up with the other 

and with an invalid (unregistered) recipient identifier RIDg party's (destination) network provider as appropriate, 

as the source identifier would be charged to the source If originator and recipient identifiers can be easily 

customer (corresponding to the recipient identifier RID^) 25 distinguished, and provided most packets with one origina- 

making fraud of the type described earlier considerably tor and one recipient identifier end up being charged to the 

more diflicult. customer corresponding to the originator identifier, then the 

Potential fraudsters may use a target customer's recipient above process could be made more efficient by directing the 

or originator identifiers RID A /OID A as the source identifier charges for such packets towards the originator's network 

(SA) for packets 32; potentially with any destination to 30 provider (which may or may not be the source network 

avoid having to pay any associated network charges. Typi- provider). 

cally the fraudster may use the target customer's recipient By allocating charges to network providers using the 

identifier RID A (which should be readily available) as the simple rules described above the network monitors and 

source identifier (SA) to send packets 31 to a valid desti- charge raising systems would not be required to store (and 

nation (identified by its recipient identifier RID) so that the 35 maintain) large quantities of customer identifier and charg- 

target customer pays the network charges. Alternatively ing scheme data for customers outside their local network, 

packets could be launched with various combinations of and could be dimensioned to optimise the trade off between 

originator and recipient identifiers OID/RID as destination storing unprocessed charge records and the costs of com- 

identifiers (DA), not to achieve any data transmission, but municating with other network providers to present packet 

simply to waste resources and cause the corresponding 40 charge records, check the applicable charging schemes and 

customers to incur unwanted network costs. Such packets settle up their accounts. 

are shown in FIG. 9 referenced 33. Another opportunity for fraud in a multi-network scheme 

One way to detect such behaviour would be for each occurs because a target customer can only monitor their 

(target) customer to monitor the network for any traffic local network for pirate packets sourced by fraudsters imper- 

(launched elsewhere) for one of their own recipient or 45 sonating that target customer. Such pirate traffic on other 

originator identifiers RID/OID as the source identifier (SA) networks would not be detected, but the charges would still 

Tracing the culprits would then require the network operator come back to the target customer. This could be addressed 

to track down the physical source of any such pirate traffic. by the target customer's network provider monitoring 

Accordingly, the potential for fraud in the system can be charges arriving from other domains to ensure that those 

restricted or eliminated by various straightforward means. 50 charges correspond to valid traffic patterns. For example the 

As discussed above, the scheme of the present invention provider could check that, where packet charges are received 

can be applied at ISO layer 3, the network layer. At this layer from some distant domain, corresponding charges are also 

the internet protocol (IP) operates allowing multiple recipi- received from intermediate networks along a valid route, 

ent and originator identifiers to be allocated to customers. By virtue of the association to different identifiers with 

There is currently some restriction on the number of IP 55 network users for allocating usage charges, the system 

identifiers available but this limitation, is being addressed by allows the allocation of network charges based on customer 

the Internet Engineering Task Force (IETF). usage wherein low users do not have to subsidise high users 

On the other hand, the prior art reference U.S. Pat. No. as would be the case under a flat rate subscription charging 

5,406,555 discussed above uses source and destination iden- regime. The system is thus far more attractive to smaller 

tifiers at the ISO layer 2 (link layer) protocol; this is typically 60 customers wishing to make use of the network. In addition, 

the ethernet protocol. At this level each identifier is generally the various exchanges in an interactive call sequence can be 

associated with a particular piece of equipment (for example collated and charged to any desired party involved in the call 

a computer terminal) connected to the network and it would without the need to define additional fields and transmission 

be difficult to assign multiple recipient and originator iden- protocols employed. 

tifiers to customers. 65 Whilst the invention has been discussed above in relation 

An advantage in applying the scheme described in this to a standard network such as a local area network, it will be 

document at the network layer (ISO layer 3) would be that appreciated that it can be applied to other network systems, 
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with or without access controls, but wherein all messages 
must pass through a single, or a small number of points 
relative to the number of available access points. It will 
further be appreciated that any number of originator and 
recipient identifiers may be allocated dependent only upon 
limitations of the system protocol, allowing a desired charg- 
ing scheme to be adopted. For example a recipient identifier 
may indicate that all charges are to be made to an identified 
third party. 
What is claimed is: 

1. A communication network comprising: 
at least two user access points, 

a communication medium through which communica- 
tions between user access points pass, and 

a communication monitoring point in the medium, 

wherein each user may be allocated a plurality of user 
identifiers associated with respective predetermined 
charging schemes, 

the network being arranged to accept communications 
including user identifiers in each of a destination iden- 
tifier field and a source identifier field, and 

wherein the communication monitoring point is arranged 
to monitor user identifiers in a communication to 
determine the charging scheme. 

2. A communication network as in claim 1 including: 

a data storage area for storage of user information, allo- 
cated user identifier, and associated charging scheme. 

3. A communication network as in claim 1 arranged to 
operate in conformance with the ISO communications 
protocol, and in which communications are passed at ISO 
layer 3. 

4. A communication network as in claim 1 including a 
charge allocation system comprising: 

a communication monitoring point and a charge alloca- 
tion sub-system, 

the network being arranged to accept communications 
including one of a plurality of user identifiers associ- 
ated with respective predetermined charging schemes 
in each of a source identifier field and a destination 
identifier field, and 

the charge allocation sub-system storing user information, 
associated user identifiers, and respective correspond- 
ing charging schemes, 

wherein the communication monitoring point is arranged 
to monitor identifiers in at least one of the destination 
and source identifier fields of a communication and to 
transfer the identifier information to the charge allo- 
cating sub -system to determine the charging scheme. 

5. A communication network as in claim 1 wherein the 
communications network comprises a plurality of said com- 
munication networks. 

6. A communications network as in claim 1 wherein the 
communications network comprises a plurality of said com- 
munication networks, 

7. A network as in claim 6 wherein user identifiers are 
network specific. 

8. The network as in claim 6 wherein the identifiers 
comprise originator and recipient identifiers, and charges are 
directed towards the network associated with the originator 
identifier. 

9. The network as in claim 7 wherein: the identifiers 
comprise originator and recipient identifiers, and charges are 
directed towards the network associated with the recipient 
identifier. 
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10. A communication network as in claim 1 wherein the 
identifiers comprise originator identifiers or recipient 
identifiers, respective charging schemes being associated 
with each recipient identifier. 

11. A communication network as in claim 10 including a 
data storage area wherein, against each originator identifier, 
are stored allowed recipient identifiers for communications 
designating that originator identifier. 

12. A communication network as in claim 10 including: 
a data storage area for storage of user information, allo- 
cated user identifier, and associated charging scheme. 

13. A communication network as in claim 10 arranged to 
operate in conformance with the ISO communications 
protocol, and in which communications are passed at ISO 
layer 3. 

14. A communication network as in claim 10 wherein: 
where a communication includes two originator identifi- 
ers or two recipient identifiers, the charging scheme 
comprises all charges to user associated with identifier 
in source identifier field. 

15. A communication network as in claim 14 including a 
data storage area wherein, against each originator identifier, 
are stored allowed recipient identifiers for communications 
designating that originator identifier. 

16. A communication network as in claim 10 wherein: 
where a communication includes an originator identifier 

and a recipient identifier, the associated charging 
schemes comprise at least one of (a): all charges to user 
associated with originator identifier, (b) all charges to 
user associated with recipient identifier, (c) all charges 
to user associated with originator identifier at a pre- 
mium rate, (d) a proportion of the revenue proceeding 
to user associated with recipient identifier; (e) charges 
shared between user associated with originator identi- 
fier and user associated with recipient identifier; (f) 
predetermined standard rate charges to user associated 
with originator identifier, additional charges to user 
associated with recipient identifier; and (g) all charges 
to predetermined third party. 

17. A communication network as in claim 16 including a 
data storage area wherein, against each originator identifier, 
are stored allowed recipient identifiers for communications 
designating that originator identifier. 

18. A communication network as in claim 16 including: 
a data storage area for storage of user information, allo- 
cated user identifier, and associated charging scheme. 

19. A communication network as in claim 16 arranged to 
operate in conformance with the ISO communications 
protocol, and in which communications are passed at ISO 
layer 3. 

20. A method of allocating charges in a communication 
network for a plurality of users, said method comprising: 

assigning a plurality of user identifiers to each of plural 
users each user identifier being associated with a 
respective predetermined charging scheme, 

including destination identifier and source identifier fields 
in network communications in which fields the user 
identifiers are held, and 
. monitoring the user identifiers at a communication moni- 
toring point to establish an appropriate charging 
scheme. 
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